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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strikethrough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1-4 and 6, and ADD new claims 7-13 in accordance with the 
following: 

1 . (Currently Amended) A fast Fourier transform (FFT) operating apparatus to carry 
out a an FFT operation in a programmable processor chip, comprising: 

a program controller to generate aan FFT start signal and control a programmable 
processor; 

a program memory to store an application of the programmable processor; 

an FFT address generator to remove a looping instruction used for the FFT and a cycle 
for an address generation, and generate an offset address of a butterfly input data and an 
operation end signal; 

an address generator to calculate an address of a data memory using the offset address 
generated in the FFT address generator; 
a data memory to store-a data; 

a data processor to carry out an arithmetic and logic operation using the data stored in 
the data memory; and 

a flag register to generate a an FFT operation signal. 

2. (Currently Amended) The apparatus of claim 1 . wherein the FFT address 
generator comprises: 

a logical sum logic to generate initialization signals of a register to store a loop 
count value and a register to store a group count value according to the start signal and a group 
count match signal; 

a first adder to update a group offset with a value obtained by adding the group 
offset and a loop count max value multiplied by 2; 

GR, WR, LCR, and GCR registers to store the group offset, a twiddle factor, the 
loop count max value, and a group count max value; 

a group counter to calculate the group count value; 
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a loop counter to calculate the loop count value; 

a glue logic having a l og i c wh i ch that generates a signal to initialize the group 
counter and the loop counter; 

a second adder to add the group offset and the loop count value and output a 
single input data address; 

a third adder to input with and add the second adder and the loop count max 
value and output another input data address; 

a first comparator to compare a value of the loop counter and the loop count max 

value; 

a second comparator to compare a value of the group counter and the group 
count max value; and 

a third comparator to input w i th a an N value and the group count max value and 
compare the group count max value with a N/2 value. 

3. (Original) The apparatus of claim 1 , wherein the data processor comprises: 

a data bus switch circuit to provide the butterfly input data from the data memory 
and write an output data in the data memory; 

a butterfly operation circuit having two multiplier-accumulators to multiply and 
accumulate a data and one arithmetic and logic unit; 

an exponential operation circuit to carry out an exponential operation of a data in 
the butterfly operation; 

an input register to store a value of the data memory; and 

an accumulator to store an operation result and re-use the stored value for the 

operation. 

4. (Currently Amended) A radix-2 complex fast Fourier transform (FFT) operation 
method to carry out a an FFT operation in a programmable processor chip, comprising: 

generating a start signal and applying a an FFT operation signal if the FFT starts; 

generating an offset address of-a butterfly input/output data to read-a data and write an 
operated result in a data memory; 

storing the generated offset address of the butterfly input/output data in an offset register 
of a programmable processor; 

switching a data to provide the butterfly input data from the data memory and write the 
output data in the data memory; 
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carrying out a butterfly operation using two multiplier-accumulators, an arithmetic and 

logic unit, and an exponenter; and 

generating a s top an end signal and resetting the FFT operation signal when the 

operation is ended. 

5. (Original) The method of claim 4, wherein operation instructions SBUTTERFLY 
and ABUTTERFLY are used for the FFT operation. 



6. (Currently Amended) The method of claim 4, wherein the generating the offset 
address by a an FTT address generator comprises: 

starting the FFT if upon the FFT start signal is-^ having a value of 1 : 

initializing a group count, a loop count, and a group count max value to ^ a value 
of 1 . respectively, a group offset value to a value of 1 . a loop count max value to 'WQ^ N/2, 
and an offset address value of a twiddle factor to ^04f a value of 0 upon a start of the FFT st ar t s; 

calculating an input data address by adding the group offset and the loop count 
values and calculating another input data address by adding the group offset, the loop count, 
and the loop count max values; 

increasing the loop count value by 1 if upon the loop count value is not equa l to 
equaling the loop count max value and resuming from calculating the two input data addresses; 

initializing the loop count value to ^ 1, setting the group offset value with a value 
obtained by multiplying the loop count max value by 2 and adding the group offset value to the 
multiplied value, and increasing the twiddle factor value by 1 if upon the loop count value is 
e qua l to eoualing the loop count max value; 

increasing the group count value by 1 and resuming from calculating the two input 
data addresses if upon the group count is not e qua l equaling te the group count max value; 

I nit i a li z i ng initializinq the group count value to 4^ 1, the group offset value to - 
1, and the twiddle factor value to 0, dividing the loop count max value by 2, and multiplying 
the group count max value by 2 if upon the group count value i s e qua l equaling te the group 
count max value; 

generating the operation end step signal and ending the FFT operation if upon 
the group count max value is being greater than a value of N/2; and 

resuming from calculating the two input data addresses if upon the group count 
max value is being not greater than a value of N/2. 
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7. (NEW) The fast Fourier transform (FFT) operating apparatus according to claim 
1 , wherein an N point radix-2 DIT (Decimation-in-Time) FFT operation is carried out without 
generating additional cycles except for butterfly operations. 

8. (NEW) The fast Fourier transform (FFT) operating apparatus according to claim 
1 , wherein the program controller decodes an FFT instruction, transmits an N value from an N 
point FFT to the FFT address generator, and generates the start signal. 

9. (NEW) The fast Fourier transform (FFT) operating apparatus according to claim 
8. wherein the FFT address generator receives the N value and the start signal from the 
program controller and generates the offset address. 

10. (NEW) The fast Fourier transform (FFT) operating apparatus according to claim 
3, wherein the two multiplier-accumulators function as either two separate multiplier- 
accumulators or carry out a function of adding and accumulating two multiplied results. 

11 . (NEW) The fast Fourier transform (FFT) operating apparatus according to claim 
3, wherein the data bus switch circuit is six 2x1 multiplexers adapted to a data bus switch. 

12. (NEW) A computer-readable storage controlling a computer by: 
generating a start signal and applying an FFT operation signal if the FFT starts; 
generating an offset address of butterfly input/output data to read data and write an 

operated result in a data memory; 

storing the generated offset address of the butterfly input/output data in an offset register 
of a programmable processor; 

switching data to provide the butterfly input data from the data memory and write the 
output data in the data memory; 

carrying out a butterfly operation; and 

generating an end signal and resetting the FFT operation signal when the operation is 

ended. 

13. (NEW) The computer-readable medium of claim 12, wherein operation 
instructions SBUTTERFLY and ABUTTERFLY are used for the FFT operation. 
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